Inhomogeneous ensembles of correlated random walkers

نویسندگان

  • F. Stadler
  • C. Metzner
  • J. Steinwachs
  • B. Fabry
چکیده

Discrete time random walks, in which a step of random sign but constant length δx is performed after each time interval δt, are widely used models for stochastic processes. In the case of a correlated random walk, the next step has the same sign as the previous one with a probability q 6= 1 2 . We extend this model to an inhomogeneous ensemble of random walkers with a given distribution of persistence probabilites p(q) and show that remarkable statistical properties can result from this inhomogenity: Depending on the distribution p(q), we find that the probability density p(∆x,∆t) for a displacement ∆x after lagtime ∆t can have a leptocurtic shape and that mean squared displacements can increase approximately like a fractional powerlaw with ∆t. For the special case of persistence parameters distributed equally in the full range q∈ [0, 1], the mean squared displacement is derived analytically. The model is further extended by allowing different step lengths δxj for each member j of the ensemble. We show that two ensembles [δt, {(qj , δxj)}] and [ δt′, { (q′ j , δx ′ j) }] defined at different time intervals δt 6= δt′ can have the same statistical properties at long lagtimes ∆t, if their parameters are related by a certain scaling transformation. Finally, we argue that similar statistical properties are expected for homogeneous ensembles, in which the parameters (qj(t), δxj(t)) of each individual walker fluctuate temporarily, provided the parameters can be considered constant for time periods T ∆t longer than the considered lagtime ∆t. Similar models are applicable to many complex systems in which the individual agents undergo distinct yet aysnchronous behavioural phases, so that the statistics of the ensemble as a whole can still be considered as stationary.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vicious Random Walkers and a Discretization of Gaussian Random Matrix Ensembles

The vicious random walker problem on a one dimensional lattice is considered. Many walkers take simultaneous steps on the lattice and the configurations in which two of them arrive at the same site are prohibited. It is known that the probability distribution of N walkers after M steps can be written in a determinant form. Using an integration technique borrowed from the theory of random matric...

متن کامل

Random collisions on branched networks: how simultaneous diffusion prevents encounters in inhomogeneous structures.

A huge variety of natural phenomena, including prey-predator interaction, chemical reaction kinetics, foraging, and pharmacokinetics, are mathematically described as encounters between entities performing a random motion on an appropriate structure. On homogeneous structures, two random walkers meet with certainty if and only if the structure is recurrent, i.e., a single random walker returns t...

متن کامل

Random Words, Toeplitz Determinants, and Integrable Systems I

It is proved that the limiting distribution of the length of the longest weakly increasing subsequence in an inhomogeneous random word is related to the distribution function for the eigenvalues of a certain direct sum of Gaussian unitary ensembles subject to an overall constraint that the eigenvalues lie in a hyperplane.

متن کامل

Symmetry of matrix-valued stochastic processes and noncolliding diffusion particle systems

As an extension of the theory of Dyson’s Brownian motion models for the standard Gaussian random-matrix ensembles, we report a systematic study of hermitian matrix-valued processes and their eigenvalue processes associated with the chiral and nonstandard random-matrix ensembles. In addition to the noncolliding Brownian motions, we introduce a one-parameter family of temporally homogeneous nonco...

متن کامل

Merge Times and Hitting Times of Time-inhomogeneous Markov Chains

The purpose of this thesis is to study the long term behavior of time-inhomogeneous Markov chains. We analyze under what conditions they converge, in what sense they converge and what the rate of convergence should be. A Markov chain is a random process with the memoryless property: the next state only depends on the current state, and not on the sequence of events that preceded it. Time-inhomo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012